ACS Algorithms for Complex Shapes with Certified Numerics and Topology Anisotropic mesh generator for 3D domains

نویسندگان

  • Jean-Daniel Boissonnat
  • Camille Wormser
  • Mariette Yvinec
چکیده

Anisotropic meshes are triangulations of a given domain in the plane or in higher dimensions, with elements elongated along prescribed directions. Anisotropic triangulations have been shown to be particularly well suited for interpolation of functions or numerical modeling. We propose a new approach to anisotropic mesh generation, relying on the notion of locally uniform anisotropic mesh. A locally uniform anisotropic mesh is a mesh such that the star around each vertex v coincides with the star that v would have if the metric on the domain was uniform and equal to the metric at v. This definition allows to define a simple refinement algorithm which relies on elementary predicates, and provides, after completion, an anisotropic mesh in dimensions 2 and 3.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ACS Algorithms for Complex Shapes with Certified Numerics and Topology Comparison of algorithms for anisotropic meshing and adaptive refinement

In this report, we investigate different approaches for solving the — difficult— problem of anisotropic mesh generation in two dimensions. Among these methods, two seem particularly promising for the extension in three dimensions.

متن کامل

ACS Algorithms for Complex Shapes with Certified Numerics and Topology Anisotropic mesh generation

Project co-funded by the European Commission within FP6 (2002–2006) under contract nr. IST-006413

متن کامل

ACS Algorithms for Complex Shapes with Certified Numerics and Topology FPG: A code generator for fast and certified geometric predicates

We present a general purpose code analyzer/generator for filtered predicates, which are critical for geometric algorithms. While there already exist such code generators, our contribution is to generate ”almost static filters”, a type of filter which could not be generated previously. The generated and safe filtered predicates are almost as fast as their inexact floating point counterparts, in ...

متن کامل

ACS Algorithms for Complex Shapes with Certified Numerics and Topology Review of CGAL package for skin surface meshing

This report includes a review about the first submission of the CGAL package for isotopic meshing of skin surfaces. It provides some suggestions, namely to simplify the user interface of the package and also to make skin surfaces compatible with the CGAL 3D Surface Mesher package.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008